Graph traversal

Results: 141



#Item
11Mathematics / Graph theory / Topological graph theory / Cognitive science / Spatial relation / Geographic information system / Graph / Topological space / Combinatorial map / Topology / Database / Tree traversal

GeoGraph: A Topological Storage Model for Extensible GIS K. Bennis m, B. David n, I. Morize-Quilio Q\, J.M. Thevenin ™, Y. Viemont ™ 0) MASI, Universit6 Paris VI 45, Avenue des Etats Unis, 78000 Versailles. France e

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 21:44:14
12Network flow / Graph connectivity / Maximum flow problem / Flow network / Routing algorithms / Connected component / Tree / Shortest path problem / Graph traversal / Eulerian path

Proceedings of the 15th International Symposium on Advances in Geographic Information Systems ACM GIS 2007 T ERRA S TREAM: From Elevation Data to Watershed Hierarchies∗ Andrew Danner

Add to Reading List

Source URL: users.cs.duke.edu

Language: English - Date: 2015-07-24 06:57:56
13Planar graph / A* search algorithm / Planarity / Tree traversal

Evolving Missions to Create Game Spaces Daniel Karavolos Antonios Liapis Georgios N. Yannakakis

Add to Reading List

Source URL: antoniosliapis.com

Language: English - Date: 2016-07-06 07:18:55
14Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Routing algorithms / Search algorithms / NP-complete problems / Graph traversal / Shortest path problem / Matching / A* search algorithm / Planar graph

Lower and Upper Competitive Bounds for Online Directed Graph ExplorationI Klaus-Tycho Foerstera,1,∗, Roger Wattenhofera a ETH Z¨

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-02-08 07:16:33
15Graph theory / Computer programming / Binary trees / Software engineering / Data types / B-tree / Tree traversal / Search tree / Binary search tree / Tree / Treap / Threaded binary tree

6.006 Intro to Algorithms Recitation 03 February 9, 2011

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-02-10 12:23:53
16Computer programming / Software engineering / Graph theory / Binary trees / Recursion / Knowledge representation / Theoretical computer science / Tree traversal / B-tree / Tree / Self-balancing binary search tree / Topological sorting

May 21, Spring 2008 Final Exam Solutions Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2009-05-20 19:55:06
17Concurrency control / Transaction processing / Abstract data types / Linearizability / Queue / Schedule / Double-ended queue / Algorithm / Graph traversal / Continuation / Non-blocking algorithm

CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Computat.: Pract. Exper. 0000; 00:1–21 Published online in Wiley InterScience (www.interscience.wiley.com). DOI: cpe Testing for Linearizability

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2016-04-12 11:54:47
18Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Routing algorithms / Search algorithms / Graph traversal / Shortest path problem / A* search algorithm / Directed graph / Matching / Connectivity

Directed Graph Exploration Klaus-Tycho Foerster and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {k-t.foerster,wattenhofer}@tik.ee.ethz.ch

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:04
19Graph theory / Binary trees / Computer programming / Software engineering / B-tree / Tree traversal / Redblack tree / Binary search tree / Search tree / Tree / T-tree / Recursion

Transactional Interference-less Balanced Tree Technical Report Ahmed Hassan, Roberto Palmieri, and Binoy Ravindran Virginia Tech, Blacksburg, VA, USA. Abstract. In this paper, we present TxCF-Tree, a balanced tree whose

Add to Reading List

Source URL: www.hyflow.org

Language: English - Date: 2015-09-17 17:01:20
20Graph theory / Graph connectivity / Search algorithms / Breadth-first search / Graph traversal / Spanning tree / Strongly connected component / Tree / Ear decomposition / Connected component / Graph coloring / Maximal independent set

Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California

Add to Reading List

Source URL: crd.lbl.gov

Language: English - Date: 2013-03-15 00:51:18
UPDATE